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CLAIMS: 



1- A method of detecting point correspondences between a first set of points and 

a second set of points, comprising the following steps: 

finding of possible matching pairs comprising a point from the first set of 
points and a point from the second set of points, and 
5 - finding a maximum number of matching pairs. 

2. A method as claimed in claim 1, wherein the finding of a maximum number of 
matching pairs comprises the following steps: 

combining of two matching pairs at a time into a tuple to form a plurality of 

10 tuples, 

determining an affine map for each tuple, that maps the two points in each 
matching pair of the tuple onto one another, 

sorting of the plurality of tuples into a tuple list, and 
creating a search tree on the basis of the tuple list. 

15 

3. A method as claimed in claim 2, wherein the sorting of the plurality of tuples 
into the tuple list comprises the following steps: 

identifying valid tuples among the plurality of tuples by checking the plurality 
of tuples for validity, 

20 - assessing the valid tuples by a cost function to determine costs for the valid 

tuples, 

sorting the valid tuples and sorting the valid tuples into the tuple list, the valid 
tuples being sorted into the tuple list in ascending order by cost. 

25 4. A method as claimed in claim 1 , further comprising the following steps: 

determining a match rate and a hypothesis rate, 

forming a two-dimensional result space in which the match rate is entered 
along a first dimension and the hypothesis rate along the second dimension, and 
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finding a point in the two-dimensional result space on the basis of the match 
rate and the hypothesis rate, 

forming a cluster in the result space, and 

finding a matching result on the basis of a distance of the point from the 

cluster. 



5 - A method as claimed in claim 1, wherein the point from the first set of points 
and the point from the second set of points are each points of note on fingerprint lines, the 
first set of points corresponding to a scanned fingerprint, the second set of points 
corresponding to a reference fingerprint, the points of note on the fingerprint lines in the 
scanned fingerprint allowing to be matched with the points of note in the reference 
fingerprint, and the method being a method of fingerprint verification in which the scanned 
fingerprint is compared with the reference fingerprint, 

6 - A device for detecting point correspondences between a first set of points and 
a second set of points, comprising: 

a means for finding possible matching pairs comprising a point from the first 
set of points and a point from the second set of points, and 

a means for finding a maximum number of matching pairs. 

7 - A device as claimed in claim 6, wherein the means for finding a maximum 
number of matching pairs comprises: 

a means for combining two matching pairs at a time into a tuple to form a 
plurality of tuples, 

a means for determining an affine map for each tuple, that maps the two points 
in each matching pair of the tuple onto one another, 

a means for sorting the plurality of tuples into a tuple list, and 
a means for creating a search tree on the basis of the tuple list. 

8 - A device as claimed in claim 7, wherein the means for sorting the plurality of 
tuples into a tuple list comprises: 

a means for identifying valid tuples among the plurality of tuples by checking 
the plurality of tuples for validity, 
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a means for assessing the valid tuples by a cost function to determine costs for 
the valid tuples, and 

a means for sorting the valid tuples and sorting the valid tuples into the tuple 
list, the valid tuples being sorted into the tuple list in ascending order by cost. 

9- A device as claimed in claim 6, wherein the point from the first set of points 
and the point from the second set of points are each points of note on fingerprint lines, the 
first set of points corresponding to a scanned fingerprint, the second set of points 
corresponding to a reference fingerprint, the points of note on the fingerprint lines in the 
scanned fingerprint allowing to be matched with the points of note in the reference 
fingerprint, and the device being a mobile fingerprint verification device in which the 
scanned fingerprint is compared with the reference fingerprint. 

10 - A computer program for a fingerprint verification device, wherein point 
correspondences are detected between a first set of points and a second set of points, and 
wherein the computer program is arranged to perform the following steps: 

finding of possible matching pairs comprising a point from the first set of 
points and a point from the second set of points, and 

finding a maximum number of matching pairs. 



